Staircase rook polynomials and Cayley’s game of Mousetrap
نویسندگان
چکیده
منابع مشابه
Staircase rook polynomials and Cayley's game of Mousetrap
First introduced by Arthur Cayley in the 1850’s, the game of Mousetrap involves removing cards from a deck according to a certain rule. In this paper we find the rook polynomial for the number of Mousetrap decks in which at least two specified cards are removed. We also find a new expression for the rook polynomial for the number of decks in which exactly one specified card is removed and give ...
متن کاملGeneralized Rook Polynomials and Orthogonal Polynomials
We consider several generalizations of rook polynomials. In particular we develop analogs of the theory of rook polynomials that are related to general Laguerre and Charlier polynomials in the same way that ordinary rook polynomials are related to simple Laguerre polynomials.
متن کاملGeneralized Rook Polynomials
Generalizing the notion of placing rooks on a Ferrers board leads to a new class of combinatorial models and a new class of rook polynomials. Connections are established with absolute Stirling numbers and permutations, Bessel polynomials, matchings, multiset permutations, hypergeometric functions, Abel polynomials and forests, and polynomial sequences of binomial type. Factorization and recipro...
متن کاملMagic Squares, Rook Polynomials and Permutations
We study in this paper the set of magic squares and their relation with some restricted permutations. Résumé. Nous étudions dans cet article l’ensemble des carrés magiques et leur relation avec des permutations spéciales.
متن کاملStaircase Macdonald polynomials and the q-Discriminant
We prove that a q-deformation Dk(X; q) of the powers of the discriminant is equal, up to a normalization, to a specialization of a Macdonald polynomial indexed by a staircase partition. We investigate the expansion of Dk(X; q) on different basis of symmetric functions. In particular, we show that its expansion on the monomial basis can be explicitly described in terms of standard tableaux and w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2009
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2008.04.005